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Abstract: Integral self-affine tilings generated by an expanding integer matrix A € M,(Z) and 9 = 
{di,d2,--- ,dm} C Z” have been studied by many works. An important problem is to 
decide when a digit set gives us a tile (and then we call it a-tile digit set). It is shown 
that the standard digit sets by Bandt, product form digit sets by Lagarias and Wang, and 
weak-product form digit sets in R’ by Lau and Rao are tile digit sets. In this paper, we 
generalize the notion of weak product form to higher dimensions and prove that they are 
tile digit sets. 
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1 Introduction 


Let A be an expanding integer matrix in M,,(Z) (all eigenvalues A;(A) > 1). Denote m = 
|det(A)|. Let 2 = {d,do,--- ,dm} C Z” be a finite set of vectors, called digit set. Then 
filz) = A7'(x+d;), 1 < i < m are all contractions. There is a unique compact set 
T = T(A, 2) satisfying?! 

T =|) ¢(T). (1) 


i=1 


co 
T is given explicitly by T := { Ad; : dk € 2}. An equivalent form of the functional 
k=1 


m 


equation (1) is A(T) = U (T + di). When the attractor T(A, Z) has a positive Lebesgue 


i=l 
measure, we call it an integral self-affine tile, and 2 a tile digit set. In this case, it is well 
known that such T tiles R” by some translation set Z C Z” (see [1]). 


k-1 | oo 
First, let us introduce some notations. Dax = { > A'd; : all di, € 2}, 2a, = U Pak- 
j=0 k=1 


Note that 0 € 2 implies that a, C Dak+1 for all k > 1. We say that a set V e R” is 
uniformly discrete if there exists 6 > 0 such that v, v’ € V implies |v — v'| > 6, where |- | is the 
Euclidean norm in R”. 

The following theorem gives criterion for T(A, 2) being a self-affine tile!4). 

Theorem 1.1 (Interior Theorem) Let A € M,(R) be an expanding matrix such that 
|det(A)| = m is an integer. Let 9 C R” have cardinality m, and suppose that 0 € 2. The 
following four conditions are equivalent. 


(i) T(A, 2) has positive Lebesgue measure; 
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(ii) T(A, 2) has nonempty interior; 

(iii) T(A, 2) is the closure of its interior T°, and its boundary ôT := T ~ T° has Lebesgue 
measure zero; 

(iv) For each k > 1, 24,x has m* distinct elements and Ya oo is a uniformly discrete set. 

If 2 is a standard digit set, then it is a tile digit setl. It is introduced in [4] digit sets 
of product form and showed they are tile digit set. In the 1-dimension case, it is defined in 
[5] a class of weak product forms and showed that they are tile digit sets. In this paper, we 
generalize the result of [5] to higher dimensions. 


2 Weak product-form digit sets 


Recall that a digit set (A, 2) is a product-form digit set if 2 has an additive factorization 
Q= ASMA) + AF) (G) +--+ AIM (8), 


in which r > 2, and 0 < f(1) < f(2) <--- < f(r), and where Ei é, ,6 C Z”, each have 
0 € £, and £ := £, +é +: +6, is a complete set of coset representatives of Z”"/A(Z”), that 
is HE) = t(Gi)H(&) ---4(G,) = |det(A)]. If some f(z) > 0, then this is a nonstandard digit set 
and we have the following theorem", 

Theorem 2.1 A product-form digit set tile T(A, 2) is a measure-disjoint union of trans- 
lates of T(A, £), and has measure 


u(T(A, 2)) = u(T(A, £)) lI Eye. (2) 


It is showed in [4] that, for the above J and @, there exists W C Z” such that 
MOT (A, €) = T(A, 2) + W. (3) 
Since (T(A, £), Z”) is a tiling of R”, it follows that (ASOT (A, £), AF Z?) is also a tiling of 
R”. Therefore (T(A, Z), W + AYZ") is a tiling of R”. We denote that 
IJI=W+A OZ". (4) 


We need the following simple result in [3}. 
Lemma 2.1%) If A?T'(A, 2) can be tiled by T(A, 2) with two translation sets J and J’ 


where p € Z, then J = J’. 
Theorem 2.2 Let 2 C Z” be a product-form digit set, and J = W + AfMZ", Then 


THAT +2. 


Proof Since 


AT(A,&) = A{ S A—er ek E e} = { yates eee e} 
k=1 k=0 


= { eo +S Aten : eo,er ce} =&+T(A,é), 
k=1 


MOT (A, £) = AIO (E + T(A,&)) = MOE +W +T(A, 2). 
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And 
AP@M+1T(A, £) = A(W+T(A, 2)) = AW + 2 + T(A, 9). 


Then by Lemma 2.1, AOE + W = AW + 2. Hence 


AJ +2 = AW +AIOHIZ. 4 G=AMOELW+AMOt 7” 


AO (E + AZ") +W =A OZ 4WH g. 


We generalize the notion of weak product form in [5] to R”. 
Definition 2.1 A digit set 2 C Z” is called a weak product-form digit set if there is a 
product-form digit set 9’ with 


g' = ALM (&) + Af) (&) Fee + ASME), 


such that 2 = 9’ (mod Af(7)+1). 

Definition 2.2 We say a set J C Z” has positive density in Z”, if 

Flim ce alt ET: |t| <m} >0, 

where for t = (t1, t2,--- ,tn), we define |tloo = max{t, t2,--- , tn}. 

Lemma 2.2 Let 2 C Z” be a digit set. Suppose there is a set J C Z” such that 

(i) FJCAT+H+9; 

(ii) J has positive density in Z”. 
Then @ is a tile digit set. 

Proof Itis well known that 2 is a tile digit set if and only if (Pan) = bF. Hence if 2 is 
not a tile digit set, there exists a k > 1 such that (Da) < bF. From 


km~1 


Diem = { D Ald; : dj € 2} 


j=0 


ADE Dy +s + ADn + Dak = (Da,x)m, 


we deduce that {a km < (1A.)™. Therefore 


. HDa.km _ (tDan)™ : 12a, k \™ bk —1\m 
pil AL pS lene ll ey , = 
lim oh lim oh lim ( 5 ) < lim ( ) 0, 


™m— 00 Z moo bk 








PDam+1 _ (Pam +) — _ 
bmi pm tl = pm 5 pm? 


which means that ee is non-increasing on n. This yields that 


tra _ 
Pe ara 


Now, if we repeat the inclusion in (i) for k times, we have 


I CAET + DZ, CA*Z" +H. 
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So the density of J is not larger than the density of AZ” + Y,, which is at most ize. We see 
from this that the density of J is 0. This is a contradiction; so 2 must be a tile digit set. 
Theorem 2.3 If G is a weak product-form digit set, then 2 is a tile digit set. 
Proof Let 9’ be the associated product-form digit set an in the definition and J = 
W + ATOZ” be the translation set as in Theorem 2.2. Clearly 7 has positive density in Z”. 
On the other side, there is a t € Z” such that 2 = 2’ + (AF +*")t, so 


AT +2 = AW+ASOM+ EZ? 4 Ql + AFT 
= AOE +W + ATOH. 4 Af+ly 
= ASME + AZ? + At) +W = AOZ 4We g. 


So J satisfies the two conditions of Lemma 2.2. Therefore 2 is a tile digit set. 
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#228 1A Tiling AY Tile MEE 
BEN, FRR 
(ACEC EAL AES AGREE, BCE. SRST ALR, JLX 100191) 


HH E KF the AFIKERE A © MZ MATE D = {d,d2, ,dm} C Z” ERNE Ah Tiling, 
CARRS OER. Hep Pha Ale AFRE REFRENA Tile. fF HE 
WER, CARH: HEME, RHERASH, SRACAASRMETileMFH. LAUT, R 
AVHESS ARTE ROMS HE EAE, MEREMERE Tile KFR. 

KH: MAA Tile; MARSH, RACRMTE: HRACRAER 


